#include <bits/stdc++.h>
using namespace std;

int on[25], man[25];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int a, n, m, x, off, i, j;
	cin >> a >> n >> m >> x;
	for (i = 0; i <= 2e4 + 10; ++i) // 枚举所有可能答案
	{
		man[1] = man[2] = a; // 出站人数
		on[1] = a;
		on[2] = i; // 上车人数
		for (j = 3; j <= n; ++j)
		{
			on[j] = on[j - 1] + on[j - 2]; // 上车的人数是前两站上车人数之和
			off = on[j - 1];			   // 下车人数等于上一站上车人数
			man[j] = man[j - 1] + on[j] - off;
		}
		if (man[n - 1] == m)
		{
			cout << man[x];
			break;
		}
	}
	return 0;
}
